Scheduling aircraft landings - the static case

This is the publisher version of the article, obtained from the link below.In this paper, we consider the problem of scheduling aircraft (plane) landings at an airport. This problem is one of deciding a landing time for each plane such that each plane lands within a predetermined time window and that separation criteria between the landing of a plane and the landing of all successive planes are respected. We present a mixed-integer zero–one formulation of the problem for the single runway case and extend it to the multiple runway case. We strengthen the linear programming relaxations of these formulations by introducing additional constraints. Throughout, we discuss how our formulations can be used to model a number of issues (choice of objective function, precedence restrictions, restricting the number of landings in a given time period, runway workload balancing) commonly encountered in practice. The problem is solved optimally using linear programming-based tree search. We also present an effective heuristic algorithm for the problem. Computational results for both the heuristic and the optimal algorithm are presented for a number of test problems involving up to 50 planes and four runways.J.E.Beasley. would like to acknowledge the financial support of the Commonwealth Scientific and Industrial Research Organization, Australia

Volumetric laser endomicroscopy and its application to Barrett's esophagus: results from a 1,000 patient registry.

Volumetric laser endomicroscopy (VLE) uses optical coherence tomography (OCT) for real-time, microscopic cross-sectional imaging. A US-based multi-center registry was constructed to prospectively collect data on patients undergoing upper endoscopy during which a VLE scan was performed. The objective of this registry was to determine usage patterns of VLE in clinical practice and to estimate quantitative and qualitative performance metrics as they are applied to Barrett's esophagus (BE) management. All procedures utilized the NvisionVLE Imaging System (NinePoint Medical, Bedford, MA) which was used by investigators to identify the tissue types present, along with focal areas of concern. Following the VLE procedure, investigators were asked to answer six key questions regarding how VLE impacted each case. Statistical analyses including neoplasia diagnostic yield improvement using VLE was performed. One thousand patients were enrolled across 18 US trial sites from August 2014 through April 2016. In patients with previously diagnosed or suspected BE (894/1000), investigators used VLE and identified areas of concern not seen on white light endoscopy (WLE) in 59% of the procedures. VLE imaging also guided tissue acquisition and treatment in 71% and 54% of procedures, respectively. VLE as an adjunct modality improved the neoplasia diagnostic yield by 55% beyond the standard of care practice. In patients with no prior history of therapy, and without visual findings from other technologies, VLE-guided tissue acquisition increased neoplasia detection over random biopsies by 700%. Registry investigators reported that VLE improved the BE management process when used as an adjunct tissue acquisition and treatment guidance tool. The ability of VLE to image large segments of the esophagus with microscopic cross-sectional detail may provide additional benefits including higher yield biopsies and more efficient tissue acquisition. Clinicaltrials.gov NCT02215291

Efficacy of Endoscopic Submucosal Dissection for Superficial Gastric Neoplasia in a Large Cohort in North America

Background & Aims Endoscopic submucosal dissection (ESD) is a widely accepted treatment option for superficial gastric neoplasia in Asia, but there are few data on outcomes of gastric ESD from North America. We aimed to evaluate the safety and efficacy of gastric ESD in North America. Methods We analyzed data from 347 patients who underwent gastric ESD at 25 centers, from 2010 through 2019. We collected data on patient demographics, lesion characteristics, procedure details and related adverse events, treatment outcomes, local recurrence, and vital status at the last follow up. For the 277 patients with available follow-up data, the median interval between initial ESD and last clinical or endoscopic evaluation was 364 days. The primary endpoint was the rate of en bloc and R0 resection. Secondary outcomes included curative resection, rates of adverse events and recurrence, and gastric cancer-related death. Results Ninety patients (26%) had low-grade adenomas or dysplasia, 82 patients (24%) had high-grade dysplasia, 139 patients (40%) had early gastric cancer, and 36 patients (10%) had neuroendocrine tumors. Proportions of en bloc and R0 resection for all lesions were 92%/82%, for early gastric cancers were 94%/75%, for adenomas and low-grade dysplasia were 93%/ 92%, for high-grade dysplasia were 89%/ 87%, and for neuroendocrine tumors were 92%/75%. Intraprocedural perforation occurred in 6.6% of patients; 82% of these were treated successfully with endoscopic therapy. Delayed bleeding occurred in 2.6% of patients. No delayed perforation or procedure-related deaths were observed. There were local recurrences in 3.9% of cases; all occurred after non-curative ESD resection. Metachronous lesions were identified in 14 patients (6.9%). One of 277 patients with clinical follow up died of metachronous gastric cancer that occurred 2.5 years after the initial ESD. Conclusions ESD is a highly effective treatment for superficial gastric neoplasia and should be considered as a viable option for patients in North America. The risk of local recurrence is low and occurs exclusively after non-curative resection. Careful endoscopic surveillance is necessary to identify and treat metachronous lesions